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Abstract 

This paper proves that for any positive integer k, every essentially 
(2k + l)-unbalanced (12k — l)-edge connected signed graph has circular 
flow number at most 2 + t ■ 

1 Introduction 

Suppose G is a graph. A circulation in G is an orientation D of G together with 
a mapping / : E(G) — > H. A circulation in G can be denoted by a pair (D, /). 
However, for simplicity, we usually denote it by /, and call D the orientation 
associated with f. The boundary of a circulation / is the map df : V(G) — > TR 
defined as 

df(v)= ]T /(e)- £ /(e). (1) 

eeE+(v) eeE D (v) 

Here E~^(v) (resp. Ep(v)) is the set of directed edges in D of the form (v,u) 
(resp. of the form (u,vj). 

A flow in G is a circulation in G with df = 0. If r is a real number and / is 
a flow with 1 < |/(e)| < r — 1 for every edge e, then / is called a circular r-flow 
in G. The circular flow number $ C (G) of G is the least r such that G admits a 
circular r-flow. If r is an integer and 1 < |/(e)| < r — 1 are integers then / is 
called a nowhere zero r-flow. The /lorn number $(G) of G is the least integer r 
such that G admits a nowhere zero r-flow. It is known [2] that $(G) = [$ C (G)] 
for any bridgeless graph G. 

Integer flow was originally introduced by Tutte [TTJ [T2] as a generalization of 
map colouring. Tutte proposed the following three conjectures that motivated 
most of the studies on integer flow in graphs. 

• 5-Flow Conjecture: Every bridgeless graph admits a nowhere zero 5- 
flow. 
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• 4-Flow Conjecture: Every bridgeless graph with no Petersen minor 
admits a nowhere zero 4-flow. 

• 3-Flow Conjecture: Every 4-edge connected graph admits a nowhere 
zero 3-flow. 

The concept of circular flow number was introduced in [2] in 1998 as the 
dual of the circular chromatic number (cf. 15.), and as a refinement of the flow 
number. However, in early 1980's, Jaeger [3] already studied circular flow in 
graphs and proposed a conjecture which is equivalent to the following: 

• (2 + A)-flow conjecture: For any positive integer k, if G is 4fc-edge 
connected, then $ C (G) < 2 + ±. 

Jaeger's conjecture is very strong. The k — 1 case is the 3-flow conjecture, 
and the k = 2 case implies the 5-flow conjecture. 

All the above conjectures remain open. Recently, Thomassen [10] made a 
breakthrough in the study of 3-flow conjecture by proving that every 8-edge 
connected graph admits a nowhere zero 3-flow. Moreover, for k > 1, every 
(8fc 2 + lOfc + 3)-edge connected graph has circular flow number at most 2 + i. 
This result is improved by Lovasz, Thomassen, Wu and Zhang in [TJ, where it 
is proved that for any positive integer k, if a graph G has odd edge connectivity 
at least 6fc + 1, then $ C (G) < 2 + \. 

This paper proves an analog of this result for signed graphs. 

A signed graph is a pair (G, er), where G is a graph and a : E(G) — > {1,-1} 
assigns to each edge a sign: an edge e is either a positive edge (i.e., tr(e) = 1) or a 
negative edge (i.e., <r(e) = —1). An orientation r of (G, a) assigns "orientations" 
to the edges of G as follows: if e = xy is a positive edge, then the edge is oriented 
either from x to y or from y to x. In the former case, e £ E^(x) n E~(y), and 
in the later case, e e E~(x) n E+(y). If e = xy is a negative edge, then the 
edge is oriented either from both x and y or towards both x and y. In the 
former case, e 6 E+(x) C\ E+{y) and e is called a sink edge. In the later case, 
e 6 E~(x) n E~(y) and e is called a source edge. An orientation r of (G,er) 
may be viewed as a mapping which assigns to each positive edge one of its end 
vertices as the head of the directed edge, and labels each negative edge either as 
a source edge or as a sink edge. If the orientation is clear from the context, we 
write E + (x) for Ej(x), and etc. An oriented signed graph (i.e., a signed graph 
plus an orientation) is called a bidirected graph. 

If all the edges of G are positive, then an orientation of (G, a) is a directed 
graph. So the concept of signed graphs is a generalization of graphs, and bidi- 
rected graphs is a generalization of digraphs. All the concepts concerning flow in 
graphs can be naturally extended to signed graphs. For example, a circulation 
in a signed graph (G, a) is an orientation r of (G, a) together with a mapping 
/ : E(G) -t> IR. Similarly, we usually denote a circulation in (G,er) by /, and 
call r the orientation of (G, a) associated with /. The boundary df of a cir- 
culation of (G,<t) is defined in the same way as in (1). The concepts of flow, 
circular r-flow, nowhere zero r-flow, circular flow number and flow number are 
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extended to signed graphs in the same way. In case a signed graph (G, a) does 
not admit a nowhere zero fc-flow for any k, then let $(G,cr) = $ c (G,er) = oo. 

For every question concerning flow in graphs, one can ask the corresponding 
question for signed graphs. However, less results are known for flow in signed 
graphs. There are also less conjectures for flow in signed graphs. The only well- 
known conjecture for flow in signed graphs is the following conjecture proposed 
by Bouchet pQ. 

• 6-Flow Conjecture: If a signed graph admits a nowhere zero flow, then 
it admits a nowhere zero 6-flow. 

Bouchet pQ proved that if a signed graph admits a nowhere zero flow, then 
its flow number is at most 216. Zyka |17j improved the upper bound to 30. 
Khelladi [5] proved that for 4-edge connected graphs, the upper bound can be 
reduced to 18, and Xu and Zhang [13] proved that for 6-edge connected graphs, 
the upper bound can be reduced to 6. 

The above mentioned results show that highly edge connected graphs have 
circular flow number close to 2. One naturally wonder if a similar result holds 
for signed graphs. By applying the main result in [7], we show that the answer to 
this question is positive, provided that an additional minor necessary condition 
is satisfied. 

If (G, a) is a signed graph and v is a vertex of G, then by a switching at 
v, we obtain another signed graph (G, a'), where cr'(e) = — er(e) if e G E(v) 
and er'(e) = c(e) otherwise. Here E(v) is the set of edges incident to v. We 
say two signed graphs (G, a) and (G, a') with the same underlying graph G are 
equivalent if one can be obtained from the other by a sequence of switchings. It 
is easy to see that equivalent signed graphs have the same flow number and the 
same circular flow number. We say a signed graph (G, a) is (2k + l)-unbalanaced 
if every signed graph equivalent to (G, a) has at least 2k + 1 negative edges, and 
say (G, a) is essentially (2k + 1) -unbalanced if every signed graph equivalent to 
(G, a) has either an even number of negative edges or at least 2k + 1 negative 
edges. For a signed graph to have circular flow number at most 2 + jr, being 
highly edge connected is not sufficient. For example, a highly edge connected 
signed graph may have exactly one negative edge. In this case it does not admit 
a nowhere zero flow. It is also easy to verify that if a signed graph has exactly 
2k + 1 negative edges, then its circular flow number is at least 2 + x- So the 
"correct" question is whether an essentially (2k + l)-unbalanced (for some large 
integer k) highly edge connected signed graph has circular flow number close 
to 2. Raspaud and Zhu [9] proved that 6-edge connected 3- unbalanced signed 
graph has flow number at most 4 and has circular flow number strictly less than 
4. In this paper, we prove the following result. 

Theorem 1 Let k be a positive integer. If a signed graph (G, a) is (12k—l)-edge 
connected and essentially (2k + 1) -unbalanced, then $ C (G, a) < 2 + i. 



3 



2 Modulo (2k + l)-orientations and Z2fc + i-flow 



Given an orientation r of a signed graph (G, a), the out-degree and in-degree of 
each vertex x is defined in the same way as for digraphs: d^(x) = \E^(x)\ and 
d-(x) = \E-(x)\.^ 

Fix a positive integer k. Given a mapping /3 : V(G) —> Z 2k +i, an orientation 
r is called a /3-orientation if for every vertex x of G, 

d+ (x) - d~ (x) = j3(x) (mod2fc + l). 

If P(x) — 0, then a /3-orientation of (G, a) is called a modulo (2k +1)- orientation. 

A mapping /3 : V(G) — > Z 2 k+\ is called a Z2/c+i-boundary if X^ev P( x ) 
() (mod 2fc + 1). Note that for any orientation D of an ordinary graph G, 
Sxey(G)(^ij( 2 ') — ^d( x )) — 0- Thus for a graph G to have a /3-orientation, one 
necessary condition is that /3 be a if2fc+i-boundary. The following result, proved 
in [7], says that if G is highly edge connected, then the converse is also true. 

Theorem 2 jTjj For any positive integer k, every 6k-edge connected graph has 
a /3-orientation for any Zik+\ -boundary /3 of G. 

First we prove an analog of Theorem [2] for signed graphs. Note that for an 
orientation r of a signed graph (G, a), the summation J2 x gv(G)(^t ( x ) ~ d~(x)) 
is not necessarily 0. 

Theorem 3 For any positive integer k, for any mapping /3 : V(G) — > Z2k+i> 
every (2k + l)-unbalanced (12k — l)-edge connected signed graph (G, a) has a 
j5- orientation. 

Proof. Assume (G,a) is a (2k + l)-unbalanced (12k — l)-edge connected signed 
graph, and /3 is a mapping from V(G) to Z 2 k+i- We may assume (G,cr) has 
the minimum number of negative edges among all signed graphs equivalent to 
(G, a). Otherwise let (G, a') be the one with minimum number of negative 
edges. Assume (G, a') is obtained from (G, a) by switching vertices in X. Let 
/3' : V(G) -> Z 2k +i be defined as 

l/3(f), otherwise. 

We shall show that (G, a') has a /3'-orientation, which is equivalent to (G,er) 
has a /3-orientation. 

Fix a mapping (3 : V — > Z 2 k+i- Let < t < 2fc be the integer such that 

^ /3(x)=2t (mod2fc + l). 

i6V(G) 

Let Q be the set of negative edges in (G,er). If t = \Q\ (mod 2), then let r be 
an orientation of Q with (|Q| + t)/2 sink edges, and (|Q| — t)/2 source edges. 
Let 

p'(x) = (3(x) - (d+(x) - d-(x)) (mod 2k + 1). 
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Since each sink edge (resp. source edge) contributes 2 (resp. —2) to the sum- 
mation J2xev(G)(^T i x ) ~ d~(x)), we conclude that 

£ (4(x)-d-(x)) = (\Q\+t)-(\Q\-t) 

xGV(G) 

= It = P( x ) ( mod 2k + !)• 

x€V(G) 

Thus 

Y /3'(x) = j3(x)- Y (^W-^W) (mod2fc+l) = (mod 2fc+l), 

xGV(G) x£V(G) x£V(G) 

i.e., P' is a Z2fc+i-boundary of G. 

If t = \Q\ + 1 (mod 2), then let r be an orientation of Q with (|Q| + t — 2k — 
l)/2 sink edges and (|Q| + 2k + 1 — t)/2 source edges. The same calculation 
shows that ft 1 is a Z2fc+i-boundary of G. 

Let R be the subgraph of G induced by positive edges of (G, cr) . 

Claim 1 The graph R is Qk-edge connected. 

Proof. Assume to the contrary that R has an edge cut En [X, X] of size at 
most 6fc — 1. Since G is (12fc — l)-edge connected, we have |EqLY, X]\ > 6k > 
X]\. Let (G,cr') obtained from (G, cr) by switching at all vertices in X. 
Then cr'(e) = -a(e) if e e £ G [^,^] and er'(e) = cr(e) otherwise. Thus (G,cr') 
has less negative edges than (G, cr), contrary to our choice of (G, cr). 1 

By Theorem [2j i? has a /^'-orientation Z?, i.e., d^ D (x) — dp(x) = f3'(x) 
(mod 2k + 1) for every vertex x. The union of this orientation of R and 
the previously chosen orientation r of Q is an orientation r' of (G, cr) , with 
dj,(x) = d£(x) + djj(x) and d~,(x) = d~(x) + d~^(x). Hence for every vertex x, 

d+(x) - d-{x) = (d+(x) - d D (x)) + (dt(x) - d-{x)) 

= P'{x) + {d+(x)-d-{x)) (mod2fc+l) 
= P(x) (mod 2k + 1) 

I.e., t' is a /3-orientation of (G,cr). I 
For Theorem[3J the condition that (G, cr) be (2fc + l)-unbalanced is needed. 
For example, if /? is not a Z2fc+i-boundary, and (G, a) has no negative edges, 
then (G,<r) cannot have a /3-orientation. For the proof above, if \Q\ < 2k + 1, 
then the numbers \Q\ — t and \Q\ + t — (2k + 1) appeared in the proof might 
be negative. On the other hand, if we restrict to modulo (2k + 1) -orientations, 
this condition can be slightly weakened. The following Theorem can be proved 
in the same way as Theorem [3] 

Theorem 4 For any positive integer k, every (12k — l)-edge connected, essen- 
tially (2k + 1) -unbalanced signed graph (G,cr) has a modulo (2k + 1)- orientation. 
■ 
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Assume (G, cr) is a signed graph and A is an abelian group. An A-circulation 
of (G, t) is an orientation r of (G, cr) together with a mapping / : E(G) —} A. 
The boundary of an ^-circulation / of (G, cr) is defined in the same way as 
before, i.e., df(x) = E e eE+(x) /( e ) ~ S e es-(x) /( e )' wnere the summation is 
the group operation. Similarly, an A-How of (G, a) is an A-circulation / with 
df(x) — for every vertex x. 

Let k be a positive integer. We consider the group Zak+i- A special Z-zk+i- 
circulation (resp. special Z2k+i-flow) in a signed graph (G,cr) is a Zik+\- 
circulation (resp. a -^/c+i-flow) / with /(e) £ {fc, fc + 1} for every edge e. 

Corollary 1 For any positive integer k, every {12k — l)-edge connected, essen- 
tially (2k + 1) -unbalanced signed graph (G,cr) admits a special Z2k+i-flow. 

Proof. By Theorem[3J (G, cr) has a modulo (2k + 1) -orientation r. Let /(e) = k 
for all edges e of G. Then / is a special i^fc+i-flow in (G, it). 1 

3 Circular flow number 

Assume p > 2q are positive integers. A (p, q)-flow in a signed graph (G, cr) is 
an integer flow / with /(e) 6 {g, g + 1, . . . ,p — q} for every edge e. If (G.cr) 
admits a (p,q)-Qaw /, then g(e) = is a circular p/q-fkm in (G, cr). Hence 
$ C (G, a) < p/q. (The converse is also true: if $ C (G, ct) < p/q, then (G, c) 
admits a (p, g)-flow. But we shall not use that.) Thus to prove ( &c(G, cr) < 2 + ^, 
it suffices to prove that (G, cr) admits a (2fc + 1, fc)-flow. 

It is well-known (cf. [14]) that an ordinary graph G admits a (2k + l,k)- 
flow if and only if G admits a special Z 2 fe+i-flow. However, this is not the case 
for signed graphs. It was proved in [13] that if (G, a) is a cubic signed graph 
which admits a special Z3-flow, then (G, a) admits a nowhere zero 3-flow (or 
equivalently a (3, l)-flow) if and only if G has a perfect matching. Nevertheless, 
we shall prove that the condition of Corollary [1] implies that (G, cr) admits a 
(2fc + 1, fc)-fiow and hence (G, cr) has circular flow number at most 2 + i. 

Theorem 5 If a signed graph (G, cr) is (12A;— \)-edge connected and essentially 
(2k + 1) -unbalanced, then (G, cr) admits a (2k + 1, k)-flow. 

Proof. Assume (G, cr) is (12fc — l)-edge connected and essentially (2k + 1)- 
unbalanced. We assume that (G, cr) has the minimum number of negative edges 
among all signed graphs equivalent to (G, cr). Let R and Q be the subgraphs 
of (G, cr) induced by the set of positive edges and by the set of negative edges, 
respectively. 

We shall construct a (2k + 1, fc)-flow in (G, cr). This is done in two steps. In 
the first step, we construct a special i?2fc+i -circulation / in the subgraph Q. In 
the second step, we construct a special Z2k+i -circulation g in R, so that f + g is 
a (2fc + 1, fc)-flow. In taking the sum f+g, we view / (resp. g) as a circulation in 
(G, cr) with /(e) = for every positive edge e (resp. c/(e) = for every negative 
edge e). 
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Given a special Z2fc+i-circulation / in Q. For a subset X of V(G). Let 
Eq [X, X] is the set of edges in G with one end vertex in X and the other in 
X = V\X (we write E[X, X] for short, if the graph G is clear from the context). 
For example, E R [X,X] = E G [X,X] n R. Let 

df(x) = 

e(x) = k\E R (x,x]\ + df(x). 

We say the circulation / is balanced if the following hold: 
• For any subset X of V, Q(X) > k - 2. 

The special Z2fc+i-circulation / in Q we construct in the first step will be a 
balanced circulation. Lemma [T] below shows that such a circulation exists. 

Lemma 1 There exists a balanced special Z2k+i~ circulation f in Q. 

Proof. By Claim [TJ R is 6fc-edge connected. By Nash- Williams' Theorem (cf. 
[13]), R contains 3k edge disjoint spanning trees, T\, T 2 , . . . , T 3 k- Let G' be the 
subgraph of G induced by Q U T\ U T 2 (here G' is an ordinary graph, the signs 
on the edges are ignored). It is well-known (cf. [14]) that any spanning tree of 
G' contains a parity subgraph F of G", i.e., for each vertex x, 

dp(x) = dc'{x) (mod 2). 

Let F be a parity subgraph of G' contained in T 2 . Then G' — F is connected (as 
it contains a spanning tree T±) and every vertex has an even degree, and hence 
has an eulerian cycle W. We orient the edges in Q as follows: We start from an 
arbitrary vertex vq, follow the eulerian cycle W, label the edges in Q alternately 
source edge and sink edge (the positive edges in W are ignored in this labeling 
process). In other word, assume we traverse the eulerian cycle W, the negative 
edges encountered on the way are ei, e%, . . . , e q . Then e%i-\ are source edges 
and e 2 i are sink edges. In particular, if \Q\ is even, then the number of sink 
edges is the same as the number of source edges. If \Q\ is odd, then the number 
of sink edges is 1 less than the number of source edges. This completes the 
construction of the orientation t of Q. 

If |Q| is even, then let /(e) = k for every edge e £ Q. If \Q\ is odd, then 
|Q| > 2k + 1. Let T be a set of k sink edges. Let /(e) = k + 1 if e £ T 
and /(e) = k ife £ Q \T'. This completes the construction of the special 
^2fc+i-circulation / in Q. 

Now we prove that / is a balanced special Z2fe+i-circulation. 

It follows from the construction that J2 e es /( e ) = TleeT f( e )- ^ s eac h sm k 
(resp. source) edge contributes 2/(e) (resp. — 2/(e)) to J2 xeV df(x), we have 

E d ^ x ) = °- 
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We shall show that for any subset X of V, ®(X) > k — 2. Starting from 
a vertex in X, we traverse the eulerian cycle W. Each time we enter X and 
leave X, we traverse through a segment of W contained in X, and two edges 
in E[X, X]. Let (e[, e' 2 , . . . , e' b ) be such a segment, with e[, e' b G ^[-X", -X"], and 

G G[X] for i = 2, 3, . . . , 6 — 1. Now we calculate the contribution of these 
edges to Q(X). The following follows from the definition of Q(X). 

1. If G G[X] is a source (resp. sink) edge, then e- contributes — 2/(e-) = 
-2fc (resp. 2/(eQ) > 2k) to 6(X). 

2. If e\ G G[X] is a positive edge, then contributes to <d(X). 

3. If i G {1,6} and e- is a source (resp. sink) edge, then e- contributes —k 
(resp. /(e<) > fc) to Q(X). 

4. If « G {1, 6} and e' i is a positive edge, then it contributes k to Q(X). 

By our orientation, the negative edges in W are alternately source edge and 
sink edge, except that in case \Q\ is odd, there are two consecutive source edges 
(i.e., two source edges not separated by a sink edge, but maybe separated by 
some positive edges). 

We claim that the contribution of the edges in this segment to @(X) is non- 
negative, except that when the segment contains two consecutive source edges, 
the contribution of this segment is at least — 2k. 

For the proof of this claim, we need to consider a few cases according to 
whether e' x , e' b are positive edges, or one positive and the other is a source edge, 
or one is positive and the other is a sink edge, etc. However, each case is 
straightforward. We just consider two cases, and for simplicity, we assume that 
the segment does not contain two consecutive source edges (if it does have two 
consecutive source edges, then we need to add —2k to the total contribution). 

If both ei,e' b are positive edges, then the number of source edges in this 
segment is at most one more than the number of sink edges. Since each of e^, e' b 
contributes k to Q(X), we conclude that the total contribution of this segment 
to &(X) is non-negative. 

If both e! x and e' b are sink edges, the number of source edges in this segment 
is one more than the number of sink edges. Since each of e\,e' b contributes 
at least k to &(X), we conclude that the total contribution of this segment to 
Q(X) is non- negative. 

Add up the contribution of all the edges in the eulerian cycle W, we conclude 
that the total contribution is at most —2k, where —2k is contributed by the 
segment containing two consecutive source edges. 

Now each spanning tree Ti for i = 3, 4, . . . , 3k contains at least one edge in 
E R (X, X], and hence contributes at least k to Q(X). So G(X) > 3fc - 2 - 2k = 
k — 2. This completes the proof of Lemma [T] 1 

Let / be a balanced special i^+i-circulation / in Q. 

Claim 2 There is a special (2k + 1)- circulation g of R such that f + g is a 
special Z2k+\-flow in (G,a). 
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Proof. Let f3 : V(G) — > ^2fe+i be defined as 

P(x) = 2df(x) (mod2fc + l). 

Then ExeV(G) P( x ) = ( mod 2k + 1). 

Since R is 6fc-edge connected, by Theorem [31 R has a /3-orientation D. Let 
<?(e) = fc for e £ R. Then for each vertex x, 

dg(x) ee kj3(x) (mod2fc + l) 

= 2kdf(x) (mod 2k + 1) 
= -df(x) (mod 2k + 1). 

Hence d(f + g)(x) = df(x) + dg(x) = (mod 2k + 1) for each vertex x, i.e., 
/ + g is a special i^+i-fiow in (G, cr). 1 
For a i?2fc+i-fiow <j> in (G, cr), let 

11011= Yl 

Thus a special -^/c+i-flow is a (2k + 1, fc)-flow if and only if |</>| = 0. 

Among all the special ^/t+i-flows (/> in (G, cr) of the form f + g, choose one 
for which ||(/ + s)|| is minimum. If ||(/ + <?)|| = 0, then f + g is a (2k + 1, fc)-flow 
in (G,cr), and we are done. 

Assume this is not the case. Let V + — {x : d(f + g)(x) > 0} and V~ = {x : 
d(f + g)(x) < 0}. Since Exev(G) d (f + 9)( x ) = 0, V+ ? and V~ ± 0. Let 
I? be the orientation of R associated with the circulation g. We say a vertex y 
of G is reachable if there is a directed path in D from y to a vertex x G y~ . In 
particular, every vertex in V~ is reachable. Let Y be the set of all reachable 
vertices. 

Assume first that Y <1V + ^ 0. Let P be a directed path in D from y G V + to 
x G We reverse the orientation of the edges in P, and let g'(e) — 2k+l—g(e) 
for e G P and <?'(e) = g(e) for e G" P. Then / + g' is a special Z 2 fc+i-flow in 
(G, cr) with 

fd(/ +<?)(«) -(2fc + l), Xv=y, 

9(/ + = <«(/ + + (2* + 1), if « = a:, 

I 9(f + g) (v) , otherwise. 

As / + g is a Z 2 fe+i-flow, <9(/ + 5) (x) < and <9(/ + g)(y) > imply that 
d(f + g)(x) = — a(2k + X) for some positive integer a, and d(f + g)(y) = b(2k + l) 
for some positive integer b. Therefore ||(/+ff')ll = ll(/+5)ll — 2(2fc+l), contrary 
to our choice of g. 

Assume YnV+ = 0. Since A ~ C Y, we have E„ e y d(f + g)(v) < -(2k + l). 
If there exist y' G Y and y G Y such that (y',y) is a directed edge of D, then 
y' would be a reachable vertex, a contradiction. Thus all edges in Eu[Y, Y) 
are oriented from Y to Y. Observe that YlveY ®(f + 9)( v ) = Euer ^/( ,y ) + 
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J2 veY ^9( v )- Since each edge in En[Y,Y] contribute k to J2 v£Y ^ff( w )> an d 
every other edge contributes to J2 v <ey &9( v )> we conclude that Y^veY &(f + 
g)(v) — ®{Y). By Lemma [TJ 0(Y) > fc — 2, contrary to the conclusion that 

Ev 6 y»(/ + fl)(«)<-(2* + l). 

This completes the proof of Theorem [5] 1 

Jaeger's (2 + r)-flow conjecture is sharp: there are (4/c — l)-edge connected 
graphs G for which $ C (G) > 2 + 

Corresponding to Jaeger's conjecture, one naturally wonder what is the least 
integer t}){k) such that every essentially (2fc+l)-unbalanced ip{k)-edge connected 
signed graph (G,a) have $> c (G,cr) < 2 + r? The current known bounds are 
4fc < ip(k) < 12k — 1. It would be interesting to narrow the gap between the 
upper and lower bounds. 
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